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5—0, C — Z 
While C * 0 do 

Q^arg mzxQ v £Q-s\Q v nC\ 
S«-S\J{Q} 

C^C-Q 
End While 
Return S 
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(a) The Graph G (V.E.) 
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(b) The RT T s j of node s j. 
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(d) The RTSTsl and T s 2 
when link (a,b) fails. 
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« total — mK 




While u total >0 do 




rUI CVCljr 1 1 \Z. U.U 




tij ^ — a — min | a, i u i«-> ; 1 1 Jj 
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For every (? j <E Q-Sdo 
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End While 




Return S 
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